Some flow-equivalent planar and non-planar graphs
نویسنده
چکیده
We find three non-planar graphs which are flow-equivalent to planar graphs. It is also shown that some non-planar graphs are not flow-equivalent to any planar graph.
منابع مشابه
Traveling Waves of Some Symmetric Planar Flows of Non-Newtonian Fluids
We present some variants of Burgers-type equations for incompressible and isothermal planar flow of viscous non-Newtonian fluids based on the Cross, the Carreau and the power-law rheology models, and on a symmetry assumption on the flow. We numerically solve the associated traveling wave equations by using industrial data and in order to validate the models we prove existence and uniqueness of ...
متن کامل$n$-Array Jacobson graphs
We generalize the notion of Jacobson graphs into $n$-array columns called $n$-array Jacobson graphs and determine their connectivities and diameters. Also, we will study forbidden structures of these graphs and determine when an $n$-array Jacobson graph is planar, outer planar, projective, perfect or domination perfect.
متن کاملOn the M-polynomial of planar chemical graphs
Let $G$ be a graph and let $m_{i,j}(G)$, $i,jge 1$, be the number of edges $uv$ of $G$ such that ${d_v(G), d_u(G)} = {i,j}$. The $M$-polynomial of $G$ is $M(G;x,y) = sum_{ile j} m_{i,j}(G)x^iy^j$. With $M(G;x,y)$ in hands, numerous degree-based topological indices of $G$ can be routinely computed. In this note a formula for the $M$-polynomial of planar (chemical) graphs which have only vertices...
متن کاملShear Waves Through Non Planar Interface Between Anisotropic Inhomogeneous and Visco-Elastic Half-Spaces
A problem of reflection and transmission of a plane shear wave incident at a corrugated interface between transversely isotropic inhomogeneous and visco-elastic half-spaces is investigated. Applying appropriate boundary conditions and using Rayleigh’s method of approximation expressions for reflection and transmission coefficients are obtained for the first and second order approximation of the...
متن کاملRelative non-Normal Graphs of a Subgroup of Finite Groups
Let G be a finite group and H,K be two subgroups of G. We introduce the relative non-normal graph of K with respect to H , denoted by NH,K, which is a bipartite graph with vertex sets HHK and KNK(H) and two vertices x ∈ H HK and y ∈ K NK(H) are adjacent if xy / ∈ H, where HK =Tk∈K Hk and NK(H) = {k ∈ K : Hk = H}. We determined some numerical invariants and state that when this graph is planar or...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 240 شماره
صفحات -
تاریخ انتشار 2001